Fuzzy Optimization in Vehicle Routing Problems

نویسندگان

  • Julio Brito
  • José A. Moreno-Pérez
  • José L. Verdegay
چکیده

† $ \‚ \ ‚ `‰ ` ¡  ‡ ‰ ¡ ¡ ‡ ¡ ¡ ¡ ‰ `\  ‚ ‰  ‚ \‚ ‰\ ‰ $   $‰ • ¡ ••  ‰ ••   ‰ $  ` ` ‰ ‡  ‚ ‡ ‚‰ ‚ ‰ ‰•  † $ ‰ $ \‚ \ ‚ `‰ ‚‰ « ¦ ‰ ¡ ‚ † $ ¢ ‚ `‰ ¬ †¢­ ¡ ‡  ¡ $ ¡‚ ‰ $ ‡ • ‰ ‰$¡ ‰ ¥\ ‰ † ‰ ¡ •  ‚  ‚‚   §¡ ‰ †¢ ¦ ‰ ‚‚ $  „ ¤ † `‰ ¬ ® ̄®­ ‰ ±¢‹¡ ¦¡ ¡ ‰  `\‚ 2  ` ‚ \ ` ¤ \ ‚ ` 3 ̄μ  ‡ ‚ ‡ ‰ • ¡  ‰  \ ‚ ` ¡ ‡  \$ • ¦ ‰ • `$‚ ‰ ¡ ‡  \ \ ‰ ‰ • ¡ ‰ \ ‚ `‰   ` ‚ ‰ ‚ \ `` \ ‚ `‰ §¡ ` ‰  `` ‰ ‚$ ¡ ¶$ ‰ 2  ` ¡ ‰ ¡ $ • \ ` ‚ ‰ ‚$ • 2 ‰ ‰ §¡ ‰ \\ ¡ ‰ ¡ ‡ ‚‰  \\‚ ¡ ¦ ¡ $` $‰ ¡ $ ‰ ‰ ‰ ‚$ ¡ ¶$ ‰ ‡ ‚ \ ¦ ¡ $ ¡ •‚ 2  ‚ \ ` ¤ ‰ ‰ `‰   \ ‡ $‰ \   ‚  2 ‰

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Special Application of Vehicle Routing Problem with Uncertainty Travel Times: Locomotive Routing Problem

This paper aims to study the locomotive routing problem (LRP) which is one of the most important problems in railroad scheduling in view of involving expensive assets and high cost of operating locomotives. This problem is assigning a fleet of locomotives to a network of trains to provide sufficient power to pull them from their origins to destinations by satisfying a rich set of operational con...

متن کامل

Solving a Bi-Objective Multi-Product Vehicle Routing Problem with Heterogeneous Fleets under an Uncertainty Condition

This paper presents a novel bi-objective multi-product capacitated vehicle routing problem with uncertainty in demand of retailers and volume of products (UCVRP) and heterogeneous vehicle fleets. The first of two conflict fuzzy objective functions is to minimize the cost of the used vehicles, fuel consumption for full loaded vehicles and shortage of products. The second ...

متن کامل

An Improved Particle Swarm Optimization for a Class of Capacitated Vehicle Routing Problems

Vehicle Routing Problem (VRP) is addressed to a class of problems for determining a set of vehicle routes, in which each vehicle departs from a given depot, serves a given set of customers, and returns back to the same depot. On the other hand, simultaneous delivery and pickup problems have drawn much attention in the past few years due to its high usage in real world cases. This study, therefo...

متن کامل

Solving a multi-depot location-routing problem with heterogeneous vehicles and fuzzy travel times by a meta-heuristic algorithm

A capacitated location-routing problem (CLRP) is one of the new areas of research in distribution management. It consists of two problems; locating of facilities and routing of the vehicle with a specific capacity. The purpose of the CLRP is to open a set of stores, allocate customers to established deposits, and then design vehicle tours in order to minimize the total cost. In this paper, a ne...

متن کامل

A particle swarm optimization method for periodic vehicle routing problem with pickup and delivery in transportation

In this article, multiple-product PVRP with pickup and delivery that is used widely in goods distribution or other service companies, especially by railways, was introduced. A mathematical formulation was provided for this problem. Each product had a set of vehicles which could carry the product and pickup and delivery could simultaneously occur. To solve the problem, two meta-heuristic methods...

متن کامل

The fuzzy multi-depot vehicle routing problem with simultaneous pickup and delivery: Formulation and a heuristic algorithm

In this paper, the fuzzy multi-depot vehicle routing problem with simultaneous pickup and delivery (FMDVRP-SPD) is investigated. The FMDVRP-SPD is the problem of allocating customers to several depots, so that the optimal set of routes is determined simultaneously to serve the pickup and the delivery demands of each customer within scattered depots. In the problem, both pickup and delivery dema...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009